#include <stdio.h>

/*函数申明*/
int BinarySearch(int arr[], int size, int target);

/*函数定义*/
/**
***********************************************************************
* @brief  二分查找--前提是数组是有序的
* @param   int arr[], int size, int target
* @retval  查找目标值的索引
* @note  
***********************************************************************
*/
int BinarySearch(int arr[], int size, int target)
{
	int left = 0;
	int right = size - 1;

	while(left <= right)
	{
		int mid_index = (left + right) / 2;
		if(arr[mid_index] == target)
		{
			return mid_index;
		}
		else if (arr[mid_index] > target)//说明目标值在前半部分
		{
			right = mid_index - 1;
		}
		else
		{
			left = mid_index + 1;
		}
	}

	printf("目标值不在该数组中\n");
	return -1;//没有找到指定的元素
}


int  main(void)
{
	int arr[10] = {0};
	for(int i = 0; i < 10; i++)
	{
		arr[i] = i*10;
		printf("%d ", arr[i]);
	}
	int size = sizeof(arr) / sizeof(int);
	int target = 70;
	int index = BinarySearch(arr, size, target);
	if(index == -1)
	{
		printf("没有找到\n");
	}
	else
	{
		printf("查找值索引为：%d\n", index);
	}	
	return 0;
}